ارائه ی مدل برنامه ریزی خطی برای مسئله ی دیرترین زمان ها در شبکه های پروژه با مدت زمان انجام غیرقطعی

نویسندگان

رضا مروت دار

دانشکده ی مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی عبداله آقائی

دانشکده ی مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی عماد روغنیان

دانشکده ی مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی احمد اصل حداد

دانشکده ی مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی مسعود معینی پور

چکیده

این نوشتار به بررسی مسئله ی تعیین دیرترین زمان های وقوع رویدادها، در شبکه های با مدت زمان انجام بازه یی می پردازد. در این زمینه تاکنون تحقیقات زیادی انجام شده و الگوریتم هایی برای حل این مسئله ارائه شده، ولی تمامی این الگوریتم ها بسیار پیچیده اند و برای حل آنها برنامه نویسی کامپیوتری ضرورت دارد، اگرچه تاکنون هیچ گونه مدل برنامه ریزی ریاضیساده برای حل این مسئله پیشنهاد نشده است. در این نوشتار با استفاده از مفاهیم شبکه ی پروژه ابتدا دو مدل برنامه ریزی خطی ساده برای تعیین حدود بالا و پایین زودترین زمان های وقوع رویدادهای شبکه ارائه شده، و سپس با ترکیب مدل مسئله ی طولانی ترین مسیر و دوگان آن دو مدل برنامه ریزی ریاضی خطی صفر و ۱ برای تعیین حدود بالا و پایین دیرترین زمان های وقوع رویدادهای شبکه ی پروژه پیشنهاد خواهد شد. همچنین با استفاده از برش اعداد فازی، مسئله ی دیرترین زمان ها در شبکه ی بازه یی به شبکه ی فازی گسترش خواهد یافت.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه‌ی مدل برنامه‌ریزی خطی برای مسئله‌ی دیرترین زمان‌ها در شبکه‌های پروژه با مدت زمان انجام غیرقطعی

این نوشتار به بررسی مسئله‌ی تعیین دیرترین زمان‌های وقوع رویدادها، در شبکه‌های با مدت زمان انجام بازه‌یی می‌پردازد. در این زمینه تاکنون تحقیقات زیادی انجام شده و الگوریتم‌هایی برای حل این مسئله ارائه شده، ولی تمامی این الگوریتم‌ها بسیار پیچیده‌اند و برای حل آنها برنامه‌نویسی کامپیوتری ضرورت دارد، اگرچه تاکنون هیچ‌گونه مدل برنامه‌ریزی ریاضیساده برای حل این مسئله پیشنهاد نشده است. در این نوشتار با...

متن کامل

ارائه ی مدل برنامه ریزی استوار یکپارچه برای تخصیص سفارش در زنجیره ی تامین

در بیشتر صنایع هزینه ی مواد خام و اجزای تشکیل دهنده ی محصول، در حدود 00 % از بهای تمام شده )در برخیاز صنایع تا 40 %( را در برمی گیرد. در چنین شرایطی، منبع یابی مناسب،، مبی توانبد نقشبی یلیبدی در یبارایی واثربخشی سازمان ایفا نموده و تاثیر مستقیمی در یاهش هزینه ها، سودآوری و انعطاف پذیری یک شریت داشتهباشد. در مقاله ی حاضر تعیین یمیت مطلوب سفارش در حالت وجود چند تامین یننده، چند محصبول، در یبیچند ...

متن کامل

مدل سازی و حل مسئله ی موازنه ی زمان، هزینه و کیفیت پروژه در شرایط وابستگی کیفیت به زمان و هزینه

در پژوهش حاضر مسئله ی موازنه ی زمان هزینه کیفیت از یک منظر جدید فرمولبندی و حل می شود. بدین - -منظور، ابتدا کیفیت اجرای هر فعالیت به صورت تابعی از زمان و هزینه تعریف شد، سپس با تعریف کیفیتاجرای پروژه به صورت کمترین مقدار کیفیتِ اجرای فعالیت های آن و رعایت روابط پیش نیازی بین فعالیت ها،یک مدل برنامه ریزی سه هدفه برای موازنه ی زمان، هزینه و کیفیت فرمولبندی گردید. برای حل مسئله، توابعهدفِ مربوط به ز...

متن کامل

برنامه ریزی بهینه ی باتری ها در شبکه توزیع فعال با در نظر گرفتن تکنولوژی های مختلف در شرایط فنی و اقتصادی غیرقطعی

با توجه به اهمیت ذخیره انرژی در شبکه­ های توزیع فعال و همچنین وجود تکنولوژی­های مختلف برای باتری­ ها، در این مقاله، برنامه ­ریزی بهینه انواع باتری­ها، با هدف مقایسه­ ی انواع تکنولوژی­ ها ارائه شده است. در یک برنامه­ ریزی بلندمدت، نوع، مکان نصب، ظرفیت و توان نامی باتری­ ها باید به طور بهینه تعیین شود. تابع هدف شامل هزینه­ های سرمایه­ گذاری، تعمیرات و نگهداری، بهره ­برداری شبکه و شاخص­ های قابلیت...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی صنایع و مدیریت

جلد ۳۲، شماره ۱.۲، صفحات ۳-۱۱

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023